52B - Right Triangles - CodeForces Solution


combinatorics *1600

Please click on ads to support us..

Python Code:

a,b = map(int,input().split())
matrix = []
scoluna = [0 for i in range(b)]
slinha = [0 for i in range(a)]
for i in range(a):
    matrix.append(input())
    for j in range(b):
        if matrix[-1][j] == ".":
            continue
        slinha[i] = slinha[i] + 1
        scoluna[j] = scoluna[j] + 1
res = 0
for i in range(a):
        for j in range(b):
                if matrix[i][j] == "*":
            res += (scoluna[j]-1)*(slinha[i]-1)
print(res)


Comments

Submit
0 Comments
More Questions

1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins
1227A - Math Problem
349A - Cinema Line
47A - Triangular numbers
1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array